Masala #0872

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 10 %
14

  

Massivdan o'chirish

Dastlabki n ta natural son berilgan. Birinchi o'chirishda toq sonlar o'chirib tashlandi. Ikkinchi o'chirishda toq o'rinda turgan sonlar o'chirib tashlandi. Shu zaylda 1 ta son qolguncha davom ettirildi. Siz oxirgi qolgan sonni topishingiz zarur.


Kiruvchi ma'lumotlar:

1-qatorda n soni. \((2 \leq n \leq 10^{18})\)


Chiquvchi ma'lumotlar:

Masalaning javobini chop eting.


Misollar
# input.txt output.txt
1
2
2
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin